package 剑指专题.二叉树;


/*
 * Author：江松
 * Date：2023/3/25 12:12
 *
 二叉搜索树与双向链表
 L-root-R中序遍历
 且要维护head节点用于返回
 pre节点用于连接相邻元素
 */

public class Main9 {
     class TreeNode {
         int val = 0;
         TreeNode left = null;
         TreeNode right = null;

         public TreeNode(int val) {
             this.val = val;

         }
     }

     TreeNode pre=null;
    TreeNode head=null;
    public TreeNode Convert(TreeNode root) {
         if(root==null)return head;
         Convert(root.left);
         if(pre==null){ //只有刚开始为空
             pre=root;
             head=root;
         }else{
             pre.right=root;
             root.left=pre;
             pre=root;
         }
         Convert(root.right);
        return head;
    }
}
